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ITTLB OF THE INVENTION 



Data Modulation Method and Apparatus 

BAckGROUNP OF THE INVENTION 



Field of the Invention 
The present invention relates generally to recording of digital signals 
scs and more specifically to a data modulation 
method and apparatus for converting a data bit stream to a channel bit 

.c. content (or digital sum value). 
Description of the Related Art 



on optical or magnetic d 
method and apparatus f 
stream having a small d 

] 

Prior to recording! on an optical or magnetic disc, the format of a 
digital signal is converted, or modulated into a format appropriate for the 
characteristics of the disc. DC content is a concern in digital signals, which 
alternate between "1" and "0" irregularly. If there is an imbalance between 
the total number of ones or zeros, the imbalance will result in a signal having 
a d.c. content. DC content is a concern with magnetic recording heads. If the 
magnetic polarity is switched more to one direction than the other, this 
polarity imbalance will remain in the head and cause a d.c. offset in its ability 
to play back digital signtls. DC content is also a concern with a laser 
mechanism which reads bits and lands on the surface of an optical disc. In a 
digital system, the d.c. content is termed digital sum value (DSV), which is 
the difference between the total number of ones and the total number of 
zeros. If NRZI waveform is used for recording, the DSV is a total sum of +1 
for a bit "1" and -1 for a bit "0", starting from the beginning of a channel bit 
stream. The pits and lan is are read by a system of lasers that are controlled 
by a servo actuator. The actuator must maintain precise alignment with the 
tracks on the disc and with the transition boundaries between pit and land 
areas. The transitions in Ithe signal, represented by the ones, enable the servo 
actuator to maintain cornect alignment with the track. Thus, a signal having a 
d.c. content will result in the servo actuator drifting out of proper alignment 
with the track. 
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1 In DVD (Digital Versatile Disc) recording systems, the 8-16 modulation 

2 scheme is employed to convert 8-bit data words of a data bit stream to 16-bit 

3 code words to form a channel bit stream so that the run length of the channel 

4 bit stream is constrained to (2, 10), i.e., the number of O's that exist between 

5 any two l's is a minimui i of two and a maximum of ten. The 8-16 

6 modulation has the abilii y to reduce the d.c. content of a signal by selecting a 

7 particular code word frokn a set of tables based on the DSV of the signal 
6 The 8-16 modulat on has a coding rate 1/2. The coding rate is of a 

9 concern to the design of i recording system because higher the coding rate a 

10 longer time is allowed to detect a "1" bit from the channel bit stream. The (1, 

11 7) modulation is another coding scheme known in the art as having a run 

12 length of a minimum of < >ne "0" and a maximum of seven O's and a coding 

13 rate 2/ 3. Because of its tigher coding rate, the (1, 7) modulation is suitable 

14 for high-density digital recording. However, its d.c. content is high, which 

15 results in a degraded jitter performance if an a.c-coupled circuit is used in a 

16 playback system and res alts in a decision threshold varying randomly about 

17 the correct level. 

18 Japanese Patent Publication 1998-340543 discloses a d.c-content 

19 reduction method for thi (1, 7) modulation codes by introducing a 6-bit DSV 

20 control code of 3 replace; nent bits and 3 redundant bits into a data bit stream 

21 at regular intervals prior to conversion to a channel bit stream. However, the 

22 use of the extra 3-bit redundant bits results in a lowering of the coding rate. 

23 Another concern 1o the design of a recording system is a bit pattern in 

24 which bits "1" occur at minimum intervals 2T (where T is the channel bit 

25 length) such as "010101010". The (1, 7) modulation generates such 2T-bit 

26 patterns frequently as cojmpared to other modulation schemes. Because of 

27 the closely spaced bits "1", inter-symbol interference occurs, making it 

28 difficult to extract clock information from playback signals. Furthermore, 

29 noise is introduced to the decision threshold, resulting in a timing error 

30 which causes a delayed detection of a full 2T bit pattern by the length of a 
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SUMMARY OF THE INVENTION 



words to a plurality of 3-1 
stream into a plurality o 



It is therefore a primary object of the present invention to provide a 
data modulation methoc and apparatus which reduces the lower frequency 
components of a digital signal including the d.c. content without lowering its 
coding rate. 

Another object of the present invention is to provide a data 
modulation method and apparatus which reduces the lower frequency while 
preventing the repeated {occurrence of a 2T bit pattern. 

The primary object of the present invention is obtained by detecting a 
particular bit pattern in n channel bit stream and using a single bit "1" of the 
detected pattern as a DSV control bit. 

According to a first aspect of the present invention, there is provided a 
data modulation methoc comprising the steps of converting an N-bit data 
word of a data bit stream to an M-bit code word and storing a plurality of M- 
bit code words in a buffe r to form a channel bit stream, where the integer M 
is greater than the integer N, deternuning a digital sum value of the channel 
bit stream, detecting a bit sequence of a predetermined pattern in the stored 
channel bit stream, and Replacing a bit "1" of the detected bit sequence with a 
bit "0" if the replacement results in the digital sum value approaching zero. 

The channel bit stream is searched for detecting a bit sequence 
"010.101.010". If such a ?it sequence is detected, it is replaced with a 
substitute bit sequence "300. 000. 000". 

According to a second aspect, the present invention provides a data 
modulation method comprising the steps of mapping a plurality of 4-bit data 

bit code words in a memory, segmenting a data bit 
4-bit data words, converting higher significant two 
bits of each 4-bit data word to a 3-bit code word correspondingly mapped to 
the 4-bit data word in said memory so that a channel bit stream having no 
consecutive l's is produced by a plurality of said 3-bit code words, 
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word 



third 



1 determining a digital suilri 

2 predetermined one of th< ? 

3 second predetermined 

4 code word with a code 

5 sum value approaching 

6 According to a 

7 modulation method 

8 data words "00", "01", ' 

9 and "010", respectively, 

10 "1000" and "1001" to 6- 

11 "010000", respectively, 

12 data words, converting 

13 mapped in the memory 

14 mapped 4-bit data wordi 

15 bit data word to a 3-bit 

16 word is non-coincident 

17 channel bit stream having 

18 code words and a plura 

19 data word with lower si 

20 determining a digital 

21 word "010" which occurfc 

22 words, and replacing the 

23 replacement results in 

24 According to a 

25 modulation method 

26 data words "00", "01", " 

27 and "010", respectively, 

28 "1000" and "1001" to 6- 

29 "010000", respectively, 

30 data words, converting 



comprising 1 



sum 



itHe 



value of the channel bit stream, detecting a first 
3-bit code words which is consecutive with a 
of the 3-bit code words, and replacing the detected 
'000" if the replacement results in the digital 

tero. 

aspect, the present invention provides a data 
the steps of mapping, in a memory, 2-bit 
0" and "11" to 3-bit code words "101", "100", "001" 
<md mapping 4-bit data words "0000", "0001", 

code words "101000", "100000", "001000" and 
segmenting a data bit stream into a plurality of 4-bit 
cjach of the 4-bit data words to a 6-bit code word 
the 4-bit data word is coincident with one of the 
and converting higher significant two bits of the 4- 
word mapped in the memory if the 4-bit data 
any of the mapped 4-bit data words so that a 
no consecutive l's is formed by a plurality of 6-bit 
of 3-bit code words, forming a subsequent 4-bit 
£nificant bits of the non-coincident data word, 
value of the channel bit stream, detecting a code 
immediately following any one of the 6-bit code 
detected code word with a code word "000" if the 
digital sum value approaching zero. 

aspect, the present invention provides a data 
the steps of mapping, in a memory, 2-bit 
L0" and "11" to 3-bit code words "101", "100", "001" 
ind mapping 4-bit data words "0000", "0001", 
tit codewords "101000", "100000", "001000" and 
segmenting a data bit stream into a plurality of 4-bit 
each of the 4-bit data words to a 6-bit code word 



c?de 
v/ith i 



Ity i 



foikrth i 



comprising 
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alty i 



occurs: 



fifth 



1 mapped in the memory 

2 mapped 4-bit data worcty 

3 bit data word to a 3-bit 

4 word is non-coincident 

5 channel bit stream havinjg 

6 code words and a plur< 

7 data word with lower s: 

8 determining a digital 

9 word "010000" which 

10 words, and replacing the 

11 the replacement results 

12 According to a 

13 modulation method 

14 data words "00", "01 V 

15 and "010", respectively, 

16 "1000" and "1001" to 6 

17 "000010", respectively, 

18 data words, converting 

19 mapped in the memory 

20 mapped 4-bit data word^, 

21 bit data word to a 3-bit 

22 word is non-coincident 

23 channel bit stream havink 

24 code words and a plura 

25 data word with lower 

26 determining a digital 

27 word "010" which is 

28 words, and replacing the 

29 replacement results in 

30 According to a 



the 
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the 4-bit data word is coincident with one of the 
i, and converting higher significant two bits of the 4- 
word mapped in the memory if the 4-bit data 
any of the mapped 4-bit data words so that a 
no consecutive l's is formed by a plurality of 6-bit 
of 3-bit code words, forming a subsequent 4-bit 
idnificant bits of the non-coincident data word, 
sui|n value of the channel bit stream, detecting a code 

immediately following any one of the 3-bit code 
detected code word with a code word "000000" if 
the digital sum value approaching zero, 
aspect, the present invention provides a data 
comprising the steps of mapping, in a memory, 2-bit 
0" and "11" to 3-bit code words "101", "100", "001" 
<ind mapping 4-bit data words "0000", "0001", 

code words "000101", "000100", "000001" and 
segmenting a data bit stream into a plurality of 4-bit 
of the 4-bit data words to a 6-bit code word 
the 4-bit data word is coincident with one of the 
, and converting higher significant two bits of the 4- 
word mapped in the memory if the 4-bit data 
any of the mapped 4-bit data words so that a 
; no consecutive l's is formed by a plurality of 6-bit 
of 3-bit code words, forming a subsequent 4-bit 
significant bits of the non-coincident data word, 
sum value of the channel bit stream, detecting a code 
immediately followed by any one of the 6-bit code 
detected code word with a code word "000" if the 
digital sum value approaching zero, 
fuifther aspect, the present invention provides a data 



each» 



code 
with j 
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modulation method comprising the steps of mapping, in a memory, 2-bit 
data words "00", "01", " 0" and "11" to 3-bit code words "101", "100", "001" 
and "010", respectively, ind mapping 4-bit data words "0000", "0001", 
"1000" and "1001" to 6-bit code words "000101", "000100", "000001" and 
"000010", respectively, segmenting a data bit stream into a plurality of 4-bit 
data words, converting each of the 4-bit data words to a 6-bit code word 
mapped in the memory if the 4-bit data word is coincident with one of the 
mapped 4-bit data words, converting higher significant two bits of the 4-bit 

word mapped in the memory if the 4-bit data word 
is non-coincident with aiy of the mapped 4-bit data words, forming a 
subsequent 4-bit data word with lower significant bits of the non-coincident 
data word so that a channel bit stream having no consecutive l's is formed by 
a plurality of the 6-bit code words and a plurality of the 3-bit code words, 
determining a digital sum value of the channel bit stream, detecting a code 
word "000010" which is immediately followed by any one of the 3-bit code 
words, and replacing th« detected code word with a code word "000000" if 
the replacement results in the digital sum value approaching zero. 

BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention will be described in detail further with reference 
to the following drawings, in which: 

Fig. 1 is a block diagram of a data modulation apparatus of the present 
invention; 

Figs. 2A, 2B are illustrations of a main conversion table and a sub- 
conversion table, respectively, according to a first embodiment of the present 
invention; 

Fig. 3 is a flowchart of the operation of the data modulation apparatus 
according to the first embodiment of the invention; 

Fig. 4 is an illustration of exemplary bit sequences for describing the 

operation of the first embodiment of the present invention; 

i 

Fig. 5 is a flowchart of the operation of the data modulation apparatus 
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according to a modificat: on of the first embodiment of the invention; 

Fig. 6 is an illustr* tion of exemplary bit sequences for describing the 
operation of the data modulation apparatus according to the flowchart of Fig. 
5; 

Figs. 7 A, 7B are ill ustrations of a main conversion table and a sub- 
conversion table, respectively, according to a second embodiment of the 
present invention; 

Fig. 8 is a flowchart of the operation of the data modulation apparatus 
according to the second embodiment of the invention; 

Fig. 9 is an illustration of exemplary bit sequences for describing the 
operation of the second embodiment of the present invention; 

Fig. 10 is a flowchart of the operation of the data modulation 
apparatus according to a modification of the second embodiment of the 
invention; 

Fig. 11 is an illustration of exemplary bit sequences for describing the 
operation of the modification of the second embodiment; 

Fig. 12 is a block < iagram of the data modulation apparatus according 
to a further modification of the first embodiment of the present invention; 
Fig. 13 is a flowchart of the operation of the apparatus of Fig. 12; 
Fig. 14 is a block diagram of the data modulation apparatus according 
to another modification >f the first embodiment of the present invention, in 
which 2T periodic chanr el bit patterns are replaced with zero-bit sequence; 
Figs. 15A, 15B are block diagrams of the modifications of Fig. 14; 
Fig. 16 is a block diagram of a data modulation apparatus in which 
synchronizing bit streams are multiplexed with channel bit streams; 

Fig. 17 is an illustration of a sync pattern table associated with the data 
Fig. 16; 

Figs. 18 and 19 arf flowcharts associated with the data modulation 
apparatus of Fig. 16; 

Fig. 20 is a block diagram of a data demodulation apparatus of the 
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present invention; and 

Fig, 21 is a graphi 
normalized frequency for 
prior art (1, 7) modulatioln. 



embodiment 



data bits 



i coinac ence 



mun 



Referring now to 
according to a first 
comprises a shift register 
the bit stream as four 
converter 3 and a 
3 respectively include 
in Figs. 2A and 2B. Main 
parallel data as a 2-bit 
word, or three channel bjits 
converter 3 converts the 
channel bits according 
coincide with one of the 
Priority is given to the 
sub-conversion table 12C 
and commands a selecto 
coincidence exists in the 
commands the selector 5 

The output of 
Sum Value) controller 7, 
applied. 

The operation of 
proceeds according to 

At step 201, DSV 
set equal to 0 and polari 
a DSV control bit is set 



the 



,1y 



to 



representation of the power density versus 
comparison between the present invention and the 



DETAILED DESCRIPTION 



<ig. 1, there is shown a data modulation apparatus 

of the present invention. The apparatus 
1 for receiving an input bit stream and supplying 
in parallel to a main converter 2, a sub- 
detector 4. Main converter 2 and sub-converter 
and sub-conversion tables 110 and 120, as shown 
converter 2 reads the higher two bits of the four-bit 
word and converts this data word to a 3-bit code 
according to the main conversion table 110. Sub- 
four-bit data word to a 6-bit code word, or six 
the sub-conversion table 120 if the four data bits 
data bits listed on the left side of the table 120. 

-converter 3. If such a coincidence exists in the 
, the coincidence detector 4 detects this coincidence 
r 5 to select the output of sub-converter 3. If no 
sub-conversion table 120, the coincidence detector 4 
to select the output of main converter 2. 

5 is coupled to a buffer 6 and a DSV (Digital 
to which the output of coincidence detector 4 is also 



dtita 



;to 



i sub 



selector 



the apparatus, particularly the DSV controller 7, 

flowchart of Fig. 3. 
digital sum value) parameters DSV1 and DSV2 are 
parameters POL1 and POL2 are both set to +1 and 
"null". At step 202, four data bits are read out of 
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the shift register 1 and the coincidence detector 4 determines whether the 
four data bits match to o ne of the stored 4-bit data words in the sub- 
conversion table 120. If a match is detected in the sub-conversion table 120, 
the apparatus determine s, at step 203, that sub-conversion table be used for 
data modulation. Other vise, the apparatus determines that the main 
conversion table 110 be used. Therefore, the sub-conversion table 120 is given 
priority over the main conversion table 110. Thus, only if the input 4 
consecutive data bits are non-coincident with any of the 4-bit data words 
stored in the sub-conversion table 12, a search is made in the main conversion 
table 110 for detecting a match between the input 2 consecutive data bits and 
one of the 2-bit data words stored in the main conversion table 110. With 
priority given to the sub' conversion table 120 over the main conversion table 
110, there is no consecuti ve l's in a channel bit stream stored in the buffer 6. 

If it is determined that the sub-conversion be used, flow proceeds from 
step 203 to step 204 to convert the four-bit data to a six-bit code word 
according to the sub-table 120. 

Parameter update subroutine is performed by the DSV controller 7. In 
this subroutine, the DSV controller updates the DSV and POL parameters 
and DSV control bit, using each of the channel bits. 

At step 205, a variable "i" is set to a decimal number corresponding to 
the MSB (most significant bit) position of the channel bits. If the sub-table 120 
has been used in data modulation, the variable "i" is set to the integer 6. At 
step 206, the bit in the position "i" is read and examined at step 207 whether 
the i-position bit is a DSV control bit. 

If the i-position bit is other than DSV control bit, flow proceeds from 
step 207 to step 208 to check to see if the i-position bit is "\" or "0". If i = 1, 
the polarity of POL2 is reversed at step 209 and the polarity of POL1 is 

atep 211, DSV1 is summed with POL1 and DSV2 is 
= 0, the polarity parameters are unchanged and flow 



reversed at step 210. At 
summed with POL2. If i 



proceeds direct from step 208 to step 211. 
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If the i-position bit is a DSV control bit, flow proceeds from step 207 to 
step 210 to reverse POL1 and proceeds to step 211. 

The variable "i" is decremented by one at step 213, and steps 205 
through 211 are repeatec for subsequent bit positions until the variable "i" is 
decremented to LSB = 1 it step 212, terminating the parameter update 
subroutine. 

If there is a mismatch between the input four-bit data word and any of 
the four-bit data words t f sub-conversion table 120, flow proceeds from step 
203 to step 221 to convert the two higher significant data bits of the input 
four-bit data word to a three-bit code word (three channel bits) using the 
main conversion table 110. At step 222, the DSV controller 7 checks to see if 
the 3-bit code word coincides with a predetermined code word "010". 

If the 3-bit code word coincides with "010", flow proceeds to step 223 
to determine if the current data modulation is immediately preceded by a 
sub-table conversion. If so, flow proceeds to step 224 to the center bit 
position of the three channel bits is set in memory to be used as the bit 
position of the next DSV control bit. If the current DSV control bit is not in 
"null" state (step 225), the absolute values of DSV1 and DSV2 are compared 
with each other at step 216 to determine their relative magnitudes. If 

DSV2 1 , flow proceeds to step 227 in which "1" is set 
to the current DSV contr >1 bit and POL1 is copied to POL2 and DSV1 is 
copied to DSV2. If I DSV1 1 is equal to or greater than I DSV2 1 , flow 
proceeds to step 228 in which "0" is set to the current DSV control bit and 
POL2 is copied to POL1 md DSV2 is copied to DSV1. As a result, the d.c. 
content of the channel bit stream approaches zero. 

Steps 227 and 228 
the next DSV control bit, 



are followed by step 229 in which the bit position of 
which was set in memory at step 224, is now set as 
the bit position of the current DSV control bit, and flow proceeds to step 205 
to perform a parameter update subroutine using each bit of the 3-bit code 
word. If it is determined, at step 225, that the current DSV control bit is null, 
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1 steps 226, 227, 223 are 

2 If the 3-bit code w 

3 negative, or a "010" cod< 

4 word, the next decision 

5 to step 205 to perforin 

6 through 229. 

7 When steps 205 tc 

8 until all channel bits are 

9 decision at step 213 

10 examine if the end of da 

1 1 the next four data bits 

12 corresponding to the 

13 preceding conversion 

14 the preceding conversion 

15 the main conversion tab 

16 bits, 

17 When the end 

18 to check to see if DSV 

19 routine. If not flow 

20 to determine the value o 

21 magnitudes of the DSVl 

22 significance to steps 226, 

23 control bit. Therefore, if 

24 is other than null, the ab 

25 each other at step 232 to 

26 smaller than IDSV2 

27 current DSV control bit 

28 DSV2. If I DSVl I is 

29 234 in which "0" is set tc 

30 POL1 and DSV2 is 



skipped and flow proceeds to step 229, 

ord is other than "010", the decision at step 222 is 
word is immediately preceded by another 3-bit code 
step 223 is negative. In either case, flow proceeds 
parameter update subroutine by skipping steps 224 



213 of parameter update subroutine are repeated 
used to update the DSVl and DSV2 parameters, the 

affirmative and flow proceeds to step 214 to 
a is reached. If not, flow returns to step 202 to read 
the shift register 1 is shifted by an amount 
number of data bits converted in the immediately 

. If the sub-conversion table 120 was used in 
process, the shift register 1 is shifted by four bits. If 
e 110 was used, the shift register 1 is shifted by two 



prpcess. 



flow 



equal 



copied 



of data 



control 
proceed 



is reached (step 214), flow proceeds to step 231 
bit is null. If so, flow proceeds to the end of 
s to subroutine consisting of steps 232, 233, 234 
the current DSV control bit according to the relative 
and DSV2. Steps 232, 233 and 234 correspond in 
227 and 228 as they determine the value of a DSV 
it is determined at step 231 that the DSV control bit 
solute values of DSVl and DSV2 are compared with 
determine their relative magnitudes. If I DSVl I is 

proceeds to step 233 in which "1" is set to the 
^nd POL1 is copied to POL2 and DSVl is copied to 
to or greater than I DSV2 1 , flow proceeds to step 
the current DSV control bit and POL2 is copied to 
to DSVl. In this manner, the d.c. content of the 
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1 channel bit stream apprc aches zero 

2 If a 22-bit input stream of "01. 00. 11. 1000. 11. 10. 1001. 0001" is 

3 supplied to the shift register 1, as shown in Fig. 4, these data bits will be 

4 converted to a 33-bit out :>ut stream of "100. 101. 010. 001000. 101. 001. 010000. 

5 100000" and stored in th i buffer 6. In the illustrated example, the 17th bit 

6 position of the channel bdt stream is set as the position of a DSV control bit. If 

7 this DSV control bit is the first to occur in the channel bit stream, the status of 

8 the current DSV control bit is null. Hence, the decision at step 225 is 

9 affirmative at this point of time and the current DSV control bit changes from 

10 the status of null to the status of next DSV control bit (step 229). The binary 1 

11 of the 17th bit position is set as a temporary value in the buffer 6. If there is 

12 no DSV control bit that follows the DSV control bit of the first occurrence, the 

13 binary of this DSV control bit position is finally determined, at the end of 

14 data bit stream, according to the DSV1 and DSV2 parameters derived from 

15 the channel bits that precede the end point of data. Therefore, if ! DSV1 1 is 

16 smaller than I DSV2 1 , the DSV control bit is unaltered at step 233, allowing 

17 the 010 code word (detected at step 222) to be transmitted intact. If I DSV1 1 

18 is equal to or greater than I DSV2 ! , the DSV control bit of the second 

19 occurrence is reset to bin ary 0 at step 234, causing a 000 code word to be 

20 transmitted, instead of the 010 code word. If a second DSV control bit 

21 appears after the first DSV control bit before the end of data, steps 226, 227 

22 and 228 are performed to finally determine the binary of the first DSV control 

23 bit and the binary of the second DSV control bit is finally determined at the 

24 end of data. 

25 The first embodiment of the present invention can be modified as 

26 shown in the flowchart of Fig. 5, in which parts corresponding in significance 

27 to those of Fig. 3 are maj ked with the same numerals and the description 

28 thereof is omitted. In th s modification, the parameter update subroutine is 

29 executed immediately fcllowing step 221, and steps 301, 302 and 303 are 

30 provided to be executed following step 204. 
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sub-cc nversion table 



hig ler 



.the 



stream i 



: register 



,101 



1 If the main conversion 

2 flow proceeds to step 

3 subroutine. If the 

4 controller 7 proceeds to 

5 matches a predetermine^ 

6 to step 302 to check to 

7 preceded by a main-tablfe 

8 303 to set the second 

9 the next DSV control bit, 

10 If the decision at 

11 to step 205 to perform 

12 If a 22-bit input 

13 supplied to the shift 

14 output stream of "100. 

15 Fig. 6, with the 23rd bit 

16 If this DSV control bit is 

17 of the current DSV control 

18 affirmative and the current 

19 control bit (step 229) 

20 temporary value. If a 

21 binary 1 of this control 

22 225 is negative and the v 

23 finally determined at 

24 parameters. Therefore, 

25 bit of the 23rd position it 

26 227, allowing the 010000 

27 equal to or greater than 

28 step 228, causing a OOOOdO 

29 codeword. If there is nc 

30 the 23rd position, the 
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table 110 is used for data modulation (step 221), 
to immediately perform the DSV update 

120 is used (step 204), the DSV 
tep 301 and examines the 6-bit code word to see if it 
code word "010000". If they match, flow proceeds 
if this sub-table conversion is immediately 
conversion. If this is the case, flow proceeds to step 

significant bit position of the 6-bit code word as 
and flow proceeds to step 225. 
^ach of steps 301 and 302 is negative, flow proceeds 
DSV update subroutine. 

of "01. 00. 11. 1000. 11. 10. 1001. 0001" is 
1, these data bits will be converted to a 33-bit 
. 010. 001000. 010. 001. 010000. 100000", as shown in 
position being set as the position of a DSV control bit. 
the first to occur in the channel bit stream, the status 
bit is null. Hence, the decision at step 225 is 
DSV control bit changes to the status of next DSV 
binary 1 of the 23rd bit position is set as a 
control bit of second occurrence appears, the 
is set as a temporary value and the decision at step 
alue of the DSV control bit at the 23rd position is 
227, 228 according to the DSV1 and DSV2 
I DSV1 1 is smaller than I DSV2 1 , the DSV control 
finally determined as binary 1 (unaltered) at step 
code word to be transmitted intact. If I DSV1 1 is 
DSV2 1 , the DSV control bit is reset to the binary 0 of 
code word to be transmitted, instead of the 010000 
DSV control bit that follows the DSV control bit of 
of DSV control bit at the 23rd position is finally 
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determined at the end ol data bit stream (steps 233, 234) according to the 
DSV1 and DSV2 parameters derived from the channel bits that precede the 
end point of data. Therefore, if I DSV1 1 is smaller than I DSV2 1 , the DSV 
control bit is unaltered at step 233 and if I DSV1 1 is equal to or greater than 
I DSV2 1 , the DSV contrc 1 bit is reset to binary 0 at step 234. 

In a second embodiment of the present invention, a main conversion 
111 and a sub-conversioj\ table 121 of Figs. 7 A, 7B are used, instead of the 
tables 110 and 120 of Figs. 2A, 2B. Sub-conversion table 121 differs from the 
table 120 in that the thre » higher significant channel bits (000) of table 121 
correspond to the three lower significant channel bits (000) of the previous 
embodiment and the three lower significant channel bits of table 121 
correspond to the three higher significant bits of the previous embodiment. 
In this embodiment, the flowchart of Fig. 8 is used, which differs from the 
flowchart of Fig. 3 in that step 223 of Fig. 3 is replaced with step 401. 

If the main conve rsion table 111 (which is the same as table 110) is 
used (step 203) and the two higher significant data bits of the four-bit data 

"010" code word (steps 221, 222), step 401 
following data bits coincide with a bit pattern of the 
. If this is the case, flow proceeds to step 224 to set 
the center bit position of the 010 code word as the next DSV control bit. 
Otherwise, flow proceed s to step 205 for updating the DSV parameters. 

If a 22-bit input stream of "01. 00. 11. 1000. 11. 10. 1001. 0001" is 
supplied to the shift register 1, these data bits will be converted to a 33-bit 
output stream of "100. 1M. 010. 000001. 010. 001. 000010. 000100", as shown in 
Fig. 9, with the eighth bit position of the channel bit stream being set as the 
position of a DSV control bit. The binary 1 of this DSV control bit is set as a 
temporary value and finally determined at the time a succeeding DSV control 
bit appears in the channel bit stream and hence steps 226, 227, 228 are 
executed, or at the end df data bit stream when steps 232, 233, 234 are 
executed. 



word are converted to a 
determines whether the 
sub-conversion table 12' 



20 0 3$ 8J519B 17H375I HORISAKIC'JW^ 



NO. 1 942 P. 22 



NE-1148 



15- 



1 The second embo iiment of the present invention can be modified as 

2 shown in the flowchart < f Fig. 10, in which parts corresponding in 

3 significance to those of Fig. 8 are marked with the same numerals and the 

4 description thereof imitt sd. In this modification, the parameter update 

5 subroutine is executed immediately following step 221, and steps 501, 502 

6 and 503 are provided to be executed following step 204. 

7 If the main conversion table 111 is used for data modulation (step 221), 

8 flow proceeds to step 20j> to immediately perform the DSV update 

9 subroutine. If the sub-conversion table 121 is used (step 204), the DSV 

10 controller 7 proceeds to irtep 501 and examines the 6-bit code word to see if it 

11 matches a predetermine i code word "000010". If they match, flow proceeds 

12 to step 502 to check to see if the main table is used to convert the following 

13 data bits. If this is the case, flow proceeds to step 503 to set the fifth higher 

14 significant bit position o f the 6-bit code word as the next DSV control bit, and 

15 flow proceeds to decisio i step 225. 

16 If a 22-bit input stream of "01. 00. 11. 1000. 11. 10. 1001, 00. 11" is 

17 supplied to the shift register 1, these data bits will be converted to a 33-bit 

18 output stream of "100. 101. 010. 000001. 010. 001. 000010. 101. 010", as shown 

19 in Fig, 11, with the 26th bit position of the channel bit stream being set as the 

20 position of a DSV control bit. The binary 1 of this control bit is set as a 

21 temporary value, and finally determined at the instant a subsequent DSV 

22 control bit appears and hence steps 226, 227, 228 are executed, or at the end of 

23 data bit stream and step ; 232, 233, 234 are executed. 

24 The first embodiment of the present invention can also be 

25 implemented using a conversion table 130 as shown in Fig. 12. In the table 

26 130, the symbol "X" indicates a "don't-care" bit, i.e., it can assume the value 

27 of either "0" or "1", and the symbols SO and SI are status indicators to be 

28 selected by a table access module 12. Data and channel bits in the conversion 

29 table 130 are organized into two groups according to the status indicators SO 

30 and SI of previous state and into three groups according to the status 
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indicators SO, SI and SO of next state. Further, the channel bits of the SO 
current state and the SI next state correspond to the first three bits of 6-bit 
code words stored in the sub-conversion table 120 (Fig. 2B) and the channel 
bits of the SI of the previous state correspond to the second three bits of the 6- 
bit code words. 

Table access modikle 12 operates as an interface to the conversion table 
130 and receives four parallel data bits from a shift register 11, which is 
always shifted two bits at a time. The four data bits from the shift register 11 

ligher and lower significant data bits in the 



bits at a time, the higher 
the lower significant bits 



are equally divided into 

conversion table 130. Since data bits in the shift register 11 are shifted two 

significant bits of a given four-bit data word become 
of a subsequent four-bit data word. Table access 
module 12 uses all four data bits of a data word from the shift register 11 to 
detect a corresponding 3 bit code word mapped in the table 130 and converts 
the two higher significant bits of this 4-bit data word to the corresponding 3- 
bit code word. In respor se to the shift register 11 being shifted two bits, a 3- 
bit code word is delivered from the table access module 12 to a buffer 15. A 
series of such 3-bit code vords forms a channel bit stream in which no 
consecutive bits l's occur. 

A next-state mem jry 14 is connected to the table access module 12 to 
store the status indicator of next state. A DSV controller 16 is responsive to 
the 3-bit code word and he next-state status indicator from the table access 
module 12 for controlling the DSV control bit of the channel bit stream stored 
in the buffer 15. 

At the instant an ihput data bit stream is supplied to the data 
modulation apparatus, the table access module 12 is set in an initial state in 
which it selects the statu; indicator SO. 

The operation of the data modulation apparatus of Fig. 12 proceeds 
according to the flowchart of Fig. 13 in which parts corresponding in 
significance to those in Fig. 3 are marked with the same numerals and the 
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flow 



1 description thereof is 

2 flow proceeds to step 

3 register 11 into a 3-bit c 

4 the SO state, the status 

5 four data bits to three 

6 of the converted channel 

7 the access module 12 tc 

8 executed lo determine 

9 the apparatus makes a 

10 previous state is SI, 

11 is SO. Therefore, the 

12 decision of step 223 of 

13 table was used for the i 

14 affirmative decisions al 

15 decision that the "010 

16 decision at step 603 is 

17 tit of "010" codeword 

18 profceedfc from step 603 

19 In the previous 

20 Used for replacing the 

21 control bit is altered to 

22 can occur often compared 

23 embodiment a data bit 

24 stream "lQOOOOOXOOOKUO 

25 If the binary of the DS\ 

26 ten times in sequence. 

27 consecutively eleven 

28 first embodiment is (1, 

29 Therefore, when the (1, 

30 format a recording 
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ocnitted. When initialization step 201 is performed/ 
to convert four parallel data bits from the shift 
ode word. Since the access module 12 is initially set in 
indicator SO is used a search key for converting the 
channel bits other than "000". Depending on the group 
bits, the next state is selected and supplied through 
the memory 14. Following step 601, step 222 is 
f the converted channel bits are "010", At step 602, 
decision as to whether the previous state is SI. If the 
proceeds to step 603 to check to see if the next state 
decision of step 602 in Fig. 13 is equivalent to the 
ig. 3 which determines whether the sub-conversion 
immediately preceding conversion. Further, the 
step 222 and 603 combined are equivalent to the 
of main conversion table was previously used. If the 
affirmative, flow proceeds to step 224 to set the center 
as the position of a DSV control bit Otherwise, flow 
to step 205/ * i " ! " ; : * 

Embodiments, code words "000" and A 000000" are 
Jode words "010" and "010000" when their DSV 
0" bit As a result, a long string of consecutive zero's 
to the prior art For example, in the case of the first 
stream "0001111011" is converted to a channel bit 

, where the symbol X represents a DSV control bit 
f control bit is finally set equal to "0", binary 0 appears 
In the tost embodiment binary 0 never appears 
times or more. Hence, the run length constraint of the 
10). The same applies to the other embodiments. 
10) run length code is recorded using the NRZI 
pattern with the length equal to or greater than 2T and 



\ 
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give a 



1 equal to or smaller than 

2 If it is desired to 

3 channel bit stream to 

4 a manner that it monitors 

5 bit sequence having a 

6 been formed due to the 

7 substitute code word " 

8 an all-zero bit sequenc^ 

9 code word "010". 

10 bit being d iscarded, th* » 

11 be sacrificed. However, 

12 greater freedom is 

13 described later 

14 In the case of thi 

15 is converted to a channlel 

16 long series of 2T-bi t 

17 interference, difficulty 

18 series of 2T-bit pattern* 

19 a 2T-bit pattern "X01 

20 000. 000. 000. 10X" sincfe 

21 occurs consecutively Ih 

22 A data modulation 

23 bit pattern replacemenl 

24 significance to those in 

25 apparatus additionally 

26 selector 5 and the buffejr 

27 register 21 and shifted 

28 stages of shift register 

29 constantly monitors th^ 

30 matches a 2T-bit patter n 
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11T appears, where T is the length of a channel bit 
constrain the maximum number of zero's in the 
% 8 or 9", the DSV controller may be modified in such 

the channel bit stream in the buffer 6 for detecting a 
predetermined number of consecutive zero's which has 
replacement of the detected code "010" with the 
)00" (i.e., in the case of the first embodiment). If such 
is detected, the DSV controller restores the original 
> this restoration results in a candidate DSV control 
d.c. content of the channel bit stream may somewhat 
the length of a recorded "mark" is constrained and a 
to selecting a synchronization pattern which will be 



pa terns 



010 



first embodiment a data bit stream "0011001100...." 
bit stream "I01010101010101..,", This results in a 
on a recording disc. Due to inter-symbol 
irises to extract clock information from such a long 
However, this problem can be avoided by replacing 

101. 010. 10X" with a substitute bit pattern "X01. 
it can be shown that the code word "000" never 
ree times in any channel bit stream. 

apparatus, shown in Fig. 14/ is to implement this 
scheme. In Fig. 14, parts corresponding in 
Fig. 1 are marked with the same numerals. The 
includes a shift register 21 connected between the 

6. The output of selector 5 is stored in the shift 
,ilong three bits at a time to the buffer 6. The internal 
1 are connected to a comparator 22. Comparator 22 
shift register 21 for detecting when its bit pattern 
X01. 010. 101. 010. 10X" stored in a memory 23, A 
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• appears 
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that 



1 substitute bit pattern 

2 connected to the shift 

3 between the shift 

4 the shift register 21 to 

5 Instead of the 2T-bit pa 

6 buffer 6 as well as to 

7 control bit never 

8 produce a particular 

9 operates in the same w 

10 , If; it is desired 

1 1 consecutive zeros, 

12 10X" may be used to 

13 shown in Fig. 15A 

14 000. 010" may be also 

15 010" as shown in Fig, 

1 6 occur consecutively c. 

17 A special sy 

18 intervals in a channel 

19 distinguish the 

20 synchronism when it 

21 information. 

22 The data 

23 1 6 to implement a sync 

24 modification, the data 

25 a sync pattern table 32 

26 timing signal to the 

27 bit sync pattern to be i 

28 31 determines the 

29 will be inserted. Inord 

30 by a sync pattern, the 
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X01 000. 000. 000. 1QX" is stored in a memory 24 
register 21, When the comparator 22 detects a match 

21 and the memory 23, the comparator commands 
rjeplace its contents with the bit pattern of memory 24. 
ttern, the substitute bit pattern is forwarded to the 
DSV controller 7. Since it can be shown that a DSV 
in the substitute bit pattern, it is not necessary to 
for indicating such replacement. DSV controller 7 
ay as that described previously, 
the substitute bit pattern includes a maximum of 10 
rather than 9, a substitute bit pattern of "010. 000. 000, 000. 

ace a 2T-bit pattern of "010. 010. 101. 010. 10X" as 
Adiditionally, a substitute bit pattern of "X01. 000. 000. 
i|sed to replace a 2T-bit pattern of "X01. 010. 101. 010. 
In this way, the number of 2T-bit patterns that 
be constrained to the maximum of 6. 
nchijonizing bit sequence may be inserted at regular 

stream to allow a data demodulation apparatus to 
between successive channel bit streams or regain 
synchronization due to lack of sufficient clock 



15B. 



can 



bit t 



loses : 



modulation apparatus of Fig. 1 is modified as shown in Fig. 
tironized encoder/ decoder system. In this 
modulation apparatus includes a format controller 31, 
and a multiplexer 33. Format controller 31 supplies a 
coincidence detector 31 for indicating the timing of a 24- 
irjserted to the channel bit stream. Coincidence detector 
posi ion of the channel bit stream where the sync pattern 
er to prevent a 6- bit code word from being separated 
coincidence detector 31 controls the selector 5 to select 
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disc, 
tire 



the output of main 
input data bit stream 

As shown in Fig 
numbered l's and eight 
are stored in the table 3(2, 
15-bit equal pattern "0 
pattern, Since the sync 
trailer channel bits are 
constraint even though 
beginning and ending 

Additionally, 
the sync pattern table 
(SY0-SY7) according 
sector on a recording 

In response to 
pattern table 32 suppli 
numbered sync patti 
uses the sync patterns 
according to the relativle 
controller 7A determines 
selects one of the even- 
detail in Figs. 18 and 1<> 
to supply the selected 
with channel bit streards 
supplies a timing conttjol 
timing for an interrupt 
18. 

In Fig. 18, the 
sync patterns supplied 
signal supplied from 
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converter 2 regardless of the instantaneous value of the 



17, eight 24-bit sync patterns SY0 ~ SY7 of even^ 
24-bit sync patterns SYO ~ SY7 of odd-numbered l's 
, Each sync pattern comprises a header portion of 
0. 000. 000. 000. 001" and a tail portion of 9-bit unique 
patterns of Fig. 17 indicate that their header and 
joth "0", the channel bit stream satisfies its run length 
the output of main converter 2 is selected both at the 
joints of a sync pattern, 
format controller 31 supplies a command signal to 
to specify one of a plurality of 24-bit sync patterns 
the amount of offset from the starting point of a 



es 



ter fi s 



DSV 



He 



io 



command signal from the format controller, the sync 
the DSV controller 7A with even- and odd- 
specified by the command signal. DSV controller 7A 
update the DSV1 and DSV2 parameters. Further, 
values of the updated DSV1 and DSV2, the DSV 
the value of the preceding DSV control bit and 
and odd-numbered sync patterns, as illustrated in 
. DSV controller 7A instructs the sync pattern table 32 
[jmttern to the multiplexer 33 where it is multiplexed 
from the buffer 6. Coincidence detector 4 further 
signal to the DSV controller 7A that indicates the 
routine performed according to the flowchart of Fig. 



controller 7A performs an interrupt routine on the 
from the table 32 in response to the timing control 
coincidence detector 4 in order to update the DSV 
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1 parameters. Note that 

2 timing for multiplexing 

3 the multiplexer 33, bu 

4 parameters for a sync 

5 channel bit stream 

6 an odd/even decision 

7 The interrupt 

8 significant 15 bits of 

9 702). At step 703, the 

10 the 15-bit synchronic 

11 the binary ati-th bit 

12 are reversed in polarit; 

13 respectively summed 

14 bit position is "0", flov^ 

15 parameters with non-r 

16 is decremented by one 

17 equals unity (step 706) 

18 At step 708, the 

19 bit If the status of the 

20 712. Other wise, flow 

21 DSV1 and DSV2. If | 

22 710 to set "1" to the 

23 copy DSV1 to DSV2 

24 proceeds to step 711 to 

25 POL2 to POL1 and 

26 At step 712, the 

27 are read and a variable 

28 DSV1 are updated 

29 of bit position "j" is "1 

30 updated with the 
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this timing control signal does not indicate the actual 
a 24-bit sync pattern with the channel bit stream by 
it is the timing for determining ihe DSV and POL 
)attern to be subsequently multiplexed with the 
Therefore, a 24-bit sync pattern is not multiplexed until 

s made by the routine of Fig. 19. 
routine of Fig. 18 begins with step 701 to read the higher 

sync patterns and sets a variable "i" to "15" (step 
lf)SV controller reads the value of the i-bit position of 
sequence and determines whether it is "1" or "0". If 
ilion is "1", the polarity parameters POL1 and POL2 
at step 704 and the DSV1 and DSV2 parameters are 
f ith POL1 and POL2 at step 705. If the binary at i-th 
proceeds to step 705 to update the DSV1. and DSV2 
^versed POL1 knd POL2 parameters. The variable "i" 
at step 707 to repeat the process until the variable 



DSV controller 7A examines the status of DSV control 
current DSV control bit is null, flow proceeds to step 
p roceeds to step 709 to determine the relative values of 
DSV1 1 is smaller than | DSV2 1 , flow proceeds to step 
preceding DSV control bit and copy POL1 to POL2 and 
DSV1 1 is equal to or greater than [ DSV2 1 , flow 
set "0" to the preceding DSV control bit and copy 

DSV2 to DSV1, and advances to step 712. 
lower significant 9 bits of even-numbered sync pattern 
j" is set to "9" (step 713). Parameters FOL1 and 
the 9-bit even-numbered bit sequence. If the binary 
(step 714), POL1 is reversed (step 715) and DSV1 is 
POL1 (step 716), If the binary of bit position "j" is 



using 



reversed 
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POL2 is reversed (step 
(step 723). If the binary 
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"0" (sbep 714), DSV'l is updated with non-reversed POL1 (step 716). The 
variable "j" is decremented by one at step 718 to repeat die process until the 
variable "j" equals unily (step 706). 

DSV controller 7 A proceeds to step 719 to read the lower significant 9 
bits of the odd-numbeied pattern and sets a variable "k" to "9" (step 720). In 
this case, the parameters POL2 and DSV2 are updated using the 9-bit odd- 
numbered bit sequence:. If the binaiy of bit position "k" is "\" (step 721), 

722) and DSV2 is updated with the reversed POL2 
of bit position "k" is "0" (step 721), DSV2 is updated 
with non-reversed P012 (step 723). The variable "k" is decremented by one 
at step 725 to repeat th» process until the variable "k" equals unity (step 724). 
When the DSV controller 7 A makes an affirmative decision at step 724, it 
returns to the main roi tine. 

DSV controller 7 A selects one of the odd- and even-numbered bit 
sequences according to an interrupt routine illustrated in Fig. 19. This 
interrupt routine is pei formed at the instant immediately prior to each 
decision step (i.e., 225, 
status of the DSV contijol bit is null 
At step 801, the 



231, 708), where the decision is made as to whether the 



to step 802 to determin 
which were previously 
|DSV2|, flow proceed 
and copy POLi, DSV1 



! :ontrolier 7A checks to see if decision has been made 
of an immediately pre<eding 24-bit sync pattern as to which of the odd- and 
even-numbered patterns should be used. If the odd/even decision has been 

which precedes the current odd/even decision routine, 
it is determined that there is no outstanding sync pattern and flow returns to 
the point of the main routine where it was interrupted. If the odd/ even 
decision has still not be en made of the preceding sync pattern, flow proceeds 

ib the relative values of the DSV'l and DSV2 parameters 

determined by Fig. 18. If | DSV1 1 is smaller than 
1 5 to step 803 to select the even-numbered sync pattern 
to POL2, DSV2, respectively (step 804). At step 805, 



the DSV control bit is set to the null state, and returns to the starting point of 
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1 the main routine. If | 

2 proceeds to step 806 to 

3 DSV2 to POL1, DSV1, 

4 When the DSV 

5 commands the sync 

6 to the multiplexer 33. 

7 It is seen that th 
S and 19 are executed. 
9 buffer 6. Each time a 

10 calculation proceeds 

11 intervals. The actual 

12 determined until a nex 

13 of a next sync pattern 

14 Until a sync pattern is 

15 buffer 6. After 

16 delivered from the buf 

17 Fig. 20 is a block 

18 present invention. In I 

19 invention, for example 

20 "000. 010", when the 

21 when it is finally 

22 must replace the 

23 010". 

24 Therefore, the 

25 embodiment of the 

26 receiving an input 

27 register 41 fordeteclin 

28 comparing the shift rej; 

29 a memory 43. If they 

30 to replace the stored bi 
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IDSVl | is equal to or greater than | DSV2 1 , flow 
select the odd-numbered sync pattern and copy POL2, 
especlively (step 807), and proceeds to step 805. 
Controller 7 A makes an odd/even decision, it 
pattern table 32 to supply the selected 24-bit sync pattern 

?re is a difference between the times at which Figs. 18 
I [owever, this timing difference is absorbed in the 
new channel bit stream is entered to the buffer 6, DSV 
multiplexing a 24-bit sync pattern at periodic 
ltiplex timing of a sync pattern is not finally 
t DSV control bit is determined or the multiplex timing 
temporarily determined by the format controller 31. 
inally determined, a channel bit stream is stored in the 
the sync pattern, the stored channel bit stream is 

fer 6. 

diagram of a data demodulation apparatus of the 
he case of the first embodiment of the present 
the bit sequence "000. 000" is transmitted, instead of 
control bit (i.e., the center bit of "010") is set to "0" 
In this case, the data demodulation apparatus 
bit sequence "000. 000" with a bit sequence "000. 



DSV< 



determined 
transmitted 



dHta demodulation apparatus for use with the first 
prelsent invention comprises a shift register 41 for 
channel bit stream. A comparator 42 monitors the shift 
when a bit sequence "000. 000" has arrived by 
ister contents with a "000. 000" bit sequence stored in 
thatch, the comparator 42 instructs the shift register 41 
sequence with a bit sequence "000. 010" stored in a 
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1 memory 44. 

2 The output of 

3 to access a conversion 

4 corresponding 2-bit da 

5 data words. 

6 Shift register 41 

7 converted in the table 

8 process, and shifted 

9 6-bit code word are no ; 

10 If the data 

11 000. 000" would be 

12 channel bit stream. If 

13 it is replaced wi th a 

14 stored in the memory 

15 The channel bit 

16 rate 2/3 as the (1, 7) 

17 sequence is constrained 

18 the pow£r spectrum of 

19 (1, 7) modulation, 

20 invention more than 20 

21 frequency 0.0001 (i.e., 

22 reproduced from a 

23 variations due to 



sHift register 41 is supplied to a table access module 45 
able 46. Conversion table 46 maps 3-bit code words to 
ta words and 6-bit code words to corresponding 4-bit 

is shifted six bite at a time when a 6-bit code word was 
recess module 45 during the immediately preceding 
bits at a time if the higher three bite of an incoming 
followed by a 3-bit sequence "000". 
modulation apparatus of Fig. 14 is used, a bit sequence "000. 
stored in die memory 44 for comparison wilh the input 

the same sequence is detected in the channel bit stream, 
substitute bit sequence "010. 101, 010" which would be 
<3. 
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stream of the present invention has the same coding 
modulation and the number of zero's in the channel bit 
in the range between 1 and 10. As shown in Fig. 22, 
present invention compares favorably with that of the 
Contipared with the prior art, it is seen that in the present 
dB is suppressed in power density at normalized 
.OE-4). The low-frequency components of signals 
recording disc are reduced significantly. Off-track 
recorded signal patterns can be avoided. 
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